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METRIC CORRECTION FOR MULT I USER 
DETECTION, FOR LONG CODES DS-CDMA 

TECHNICAL FIELD 

This invention relates to channel decoders, and more 
particularly to applying metric correction to the log-likelihood 
ratio (LLR) of transmitted symbols. 

BACKGROUND 

For multiple component codes, optimal decoding is often a 
very complex task, and may require large periods of time, not 
usually available for on-line decoding. In order to overcome 
this problem, iterative decoding techniques have been developed. 
Rather than determining immediately whether received bits are 
zero or one, the receiver assigns each bit a value on a multi- 
level scale representative of the probability that the bit is 
one. 

A soft input channel decoder requires having at its input 
the log-likelihood ratio (LLR) of the transmitted symbols, or 
some approximation of the LLR of the transmitted symbols. When 
using biphase phase shift keying (BPSK) , a large positive value 
of the LLR indicates that the transmitted symbol is a with 
high probability. A large negative value of the LLR indicates 
th^t the transmitted symbol is a with high probability. A 

low LLR magnitude implies low confidence in the value of the 
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symbol. The channel decoder then utilizes the sequence of LLR 
values to decode the transmitted information in a manner that 
minimizes the error probability. This is possible because the 
LLR value of each symbol is directly related to the noise and 
interference that distorted the transmission the corresponding 
symbol. 

Data represented on the multi-level scale is referred to as 
"soft data," and iterative decoding is usually soft-in/soft-out, 
O i.e., the decoding process receives a sequence of inputs 

U] corresponding to probabilities for the bit values and provides 

% a s output corrected probabilities taking into account 

~ constraints of the code. Generally, a decoder which performs 

p iterative decoding, uses soft data from former iterations to 

m 

p decode the soft data read by the receiver. 

5 

DESCRIPTION OF DRAWINGS 

Figure 1 is a block diagram of the general structure of a 
receiver according to one embodiment of the invention. 

Figure 2 illustrates the process of normalizing the 
detector output to obtain the LLR according to one embodiment of 
the invention . 

Figure 3 is a block diagram illustrating the calculation of 
the variance of the multiple access interference term (MAI) 
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using an analytical technique according to one embodiment of the 
invention. 

Figure 4 is a block diagram illustrating the estimation of 
the variance of the multiple access interference term (MAI) 
using an empirical technique according to one embodiment of the 
invention. 

Like reference symbols in the various drawings indicate 
like elements. 

DETAILED DESCRIPTION 

One embodiment of the present invention determines the LLR 
value for long-code direct sequence code division multiple 
access (DS-CDMA) . In direct sequence spread spectrum, the 
stream of information to be transmitted is divided into small 
pieces, each of which is allocated across the spectrum to a 
frequency channel. A data signal at the point of transmission is 
combined with a higher data-rate bit sequence (chipping code) 
that divides the data according to a spreading ratio. The 
redundant chipping code helps the signal resist interference and 
also enables the original data to be recovered if data bits are 
damaged during transmission. The use of long codes results in 
interference being proportional to the cross-correlations 
between the spreading sequences of the different users. These 
spreading sequences change from symbol to symbol, resulting in a 
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change in the level of multiple access interference (MAI) from 
symbol to symbol. By using the present invention, the 
performance of a conventional rake receiver may be improved, 
especially when the noise level is low and the dominant source 
of the signal degradation is the MAI . 

Figure 1 is a block diagram of the general structure of a 
receiver 100 according to one embodiment of the invention. A 
signal is received at an antenna 105 and is then converted to 
baseband in a radio frequency (RF) to baseband converter 110. 
The baseband signal is then received by a multiuser detection 
(MUD) or Rake receiver 115. The term multiuser Detection (MUD) 
is applied to receivers that take into account the structure of 
the multiple access interference in CDMA systems, A Rake 
receiver uses several baseband correlators to individually 
process several signal multipath components. The correlator out- 
puts are combined to achieve improved communications reliability 
and performance. The MUD or Rake produce output symbols based 
on the baseband signals. These output symbols are provided to 
the metric correction section 120. The goal of the metric 
correction is to normalize the Rake or MUD output to obtain the 
LLR metric in order to provide the channel decoder 125 with the 
appropriate metric. For long code CDMA, this normalization is 
performed on a symbol-by-symbol basis because of the time 
varying nature of the interference. 



m 
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For BPSK signaling, the LLR of the n th symbol is given by 
the following equation 1: 

Equation 1 

where: 

r(n) is the detector output of the n th symbol; 
g(n) is the time varying gain associated with the desired 
signal; and 

cr\(ri) is the total noise variance. 

This equation assumes additive white Gaussian noise, which 
is the common practice in the DS-CDMA setting. However, 
modifications for other noise and multiple access interference 
distributions are possible and well known in the art. Further, 
extensions to other symbol constellations and to different 
modulations may be performed. 

Figure 2 illustrates the process 200 of normalizing the 
detector output to obtain the LLR according to one embodiment of 
the invention. The process 200 begins in a START block 205. 
Proceeding to* block 210, the process 200 receives the output 
symbol from the Multiuser Detection or the Rake receiver. The 
output symbol is composed of three terms: 

The desired signal term, which is g(n) multiplied by the 
transmitted symbol; 
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The multiple access interference (MAI) term which is 
assumed to be a white Gaussian process whose variance is denoted 
by arf(n) ; and 

The noise term that is assumed to be a white Gaussian 
process whose variance is denoted by al(n) . 

Proceeding to block 215, the process 200 determines the 
normalization factor. The normalization factor is determined by 
calculating the gain of the desired term g(n). The variances 
°"n(") an <3 <?i( n ) are then calculated. The total noise variance 
er^O) is then determined using the following equation: 

^(")^i(»)+CTn(«) 

The normalization factor is then determined by placing the 
values of g(n) and a*(n) into Equation 1. 

Proceeding to block 220, the process 200 multiplies the 
normalization factor by the output symbol to determine the 
metric correction 120. The metric correction 120 is then 
provided to the channel decoder 125 in block 225. After the 
channel decoder 125 receives the metric correction 120, the 
process 200 terminates in the END block 230. 

Figure 3 is a block diagram 300 illustrating the 
calculation of the variance of the multiple access interference 
term (MAI) using an analytical technique according to one 
embodiment of the invention. As shown above, the exact 
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expression for the LLR is calculated while taking into account 
the time varying nature of the interference, yet approximating 
the interference to be Gaussian. The Gaussian approximation is 
common with MAI , and is a consequence of the central limit 
theorem when applied to the dispreading operation. When multi- 
user detection (MUD) is employed, the calculation of the LLRs is 
even more complicated, as the detection itself is time varying 
following the variation of the MAI. As shown in the block 
diagram 300, the MAI Variance Calculation receives a variety of 
inputs such as the cross correlation between spreading 
sequences, other users gain, MUD weight vectors, and channel 
taps estimates. These inputs are used to calculate the MAI 
variance tr, 2 (w) . 

Figure 4 is a block diagram 400 illustrating the estimation 
of the variance of the multiple access interference term (MAI) 
using an empirical technique according to one embodiment of the 
invention. The MAI Variance Calculation receives a variety of 
inputs such as the cross correlation between spreading 
sequences, the output symbol, MUD weight vectors, and channel 
taps estimates. These inputs are used to estimate the MAI 
variance crf(n) . An estimation error is provided in a feedback 
loop to continually refine the estimation of the MAI variance. 

By determining and applying the metric correction 120, the 

gain of a MUD receiver may be preserved. For example, in the 
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Wideband Code Division Multiple Access (WCDMA) standard 25.101 
case 4 channel set-up, a gain of about 3 dB can be achieved with 
a conventional minimum mean-squared error multiuser detection 
(MMSE MUD) at the uncoded bit error rate (BER) level compared to 
the rake receiver. However, the 3 dB gain is lost when 
examining the block error rate (BLER) performance. By applying 
the metric correction, the 3 dB gain is obtained for the BLER 
performance. 

A number of embodiments of the invention have been 
described. Nevertheless, it will be understood that various 
modifications may be made without departing from the spirit and 
scope of the invention. Accordingly, other embodiments are 
within the scope of the following claims. 
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